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Abstract 

We prove that certain sequences of finite continued fractions associ- 
ated with a 2-periodic continued fraction with period a,b > are moment 
sequences of discrete signed measures supported in the interval [—1,1], 
and we give necessary and sufficient conditions in order that these mea- 
sures are positive. For a = b = 1 this proves that the sequence of ratios 
Fn+i/Fn+2, n > of consecutive Fibonacci numbers is a moment sequence. 
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1 Introduction 

The last chapter of Euler's masterpiece Introductio in Analysin Infinitorum (vol. 
I), in English version is devoted to continued fractions. Euler considered 
there 1- and 2-periodic continued fractions to get rational approximations to 
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square roots of natural numbers. We say that a continued fraction of the form 

' — a.v. 
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is fc-periodic if Oj+jt = for j = 1, 2, . . .. 

If a natural number n is sum of two squares n = + of natural numbers, 
then for a = 2m/ 1 the convergents of the 1-periodic continued fraction 
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give rational approximations for ^/n. Indeed, this continued fraction converges 
to the positive root of + ax — 1: 



—a + y/a? + 4: m Jn 

" = 2 = -- + —• 

For example, for n = 5, Euler took m = 1,/ = 2, and so a = 1; the contin- 
ued fraction (11. 2p converges then to (v^ — l)/2. In this example, the rational 
approximations are 

1' 1' 2' 3' 5' 8' 
which are ratios of consecutive Fibonacci numbers Fn^n > 0: -Fq = 0, Fi = 
l,F„+i = F„ + Fn^i,n > 1. For a relation between quotients of consecutive 
Fibonacci numbers and electrical networks see [HI p. 43]. 

In |:9j Ismail introduced a generalization Fn{6) of the Fibonacci numbers as 
the solution to the difference equation 

x„+i = 2sinh6'x„ + Xn_i, n>l, (1.4) 

with the initial conditions Xq = 0,xi = 1. Here 6 can be any positive real 
number. The generalized Fibonacci numbers are natural numbers, when 2 sinh 6 
is a natural number, and the Fibonacci numbers correspond to 2 sinh = 1. 

When n is not a sum of two squares, Euler considered a 2-periodic continued 
fraction of the form 

— ^ — (1-5) 

a H ^ 
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to get rational approximations for ^Jn. To do that, Euler was implicitly using 
the Pell equation rp?n = d"^ — 1. That equation was a proposal of Fermat to the 
British mathematicians. It was studied by Wallis and Brouncker. Euler thought 
that Brouncker's results, published by Wallis in his Algebra, were due to Pell, 
and baptized it Pell's equation. Euler also studied Pell's equation, but it was 
Lagrange who solved it completely. Assuming that n is not a square of a natural 
number, the Pell equation m'^n = — 1 has always infinitely many solutions 
m, (i e N. By taking positive integers a, b for which ab = 2d — 2, the 2-periodic 
continued fraction above gives rational approximations for ^/n. Indeed, that 
continued fraction converges to the positive root of ax^ + abx — b: 

—ab + V a^fe^ + Aab d — 1 mJH 

X = = 1 . 

2a a a 

For instance, for n = 7, Euler took m = 3,d = 8,a = 2,b = 7, and the continued 
fraction (11. 5p converges then to (-7 + 3y7)/2. 

For a 2-periodic continued fraction (11.51) . where a, b are positive real numbers, 
we associate the sequence {sn{a,b,w))n of finite continued fractions (to simplify 
the notation we remove the dependence on a, b and w): 

1 1 1 , , 

So = W, Si = ■ , S2 = , S3 = ^ , ••• (1.6) 

a + - aH ^ — 

b + w L , ^ 



a + w 

where w > 0. For w = we obtain the sequence of convergents to (11.51) . Since 

1 
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we find 
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b + Sn 



Nn 

Sn = — , ^ > 0, 

where the sequences (A^n)n and {Dn)n can be defined recursively: 

Nn+2 = bDn + Nn, n>0, (1.7) 
Dn+2 = abDn + aNn + Dn, u > 0, (1.8) 

with initial conditions A'^o = w, Ni = 1, Dq = 1, Di = a + w. 

When a = 6, by setting D_i = w, we actually have Nn = Dn-i, n > 0, and 
then the sequence (-D„)„ can be defined recursively in the form 

Dn+l=aDn + Dn-l, u > 0, (1.9) 
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with initial conditions -D_i = w, Dq = 1. This is the same difference equation as 
(ll.4p . The general difference equation of second order with constant coefficients 
Xn+i = axn + bxn-1 has been studied by Kalman and Mena in [TO] . 

The moments n > 0, of a positive Borel measure n on the real line are 
defined by fin = J^t"'df^{'t), n > 0, assuming that these integrals are finite. Se- 
quences that are moments of positive measures on [0, oo) were characterized by 
Stieltjes in his fundamental memoir [13] by certain quadratic forms being non- 
negative. In [7] Hamburger extended the results of Stieltjes to moment sequences 
of positive measures concentrated on the whole real line. Later Hausdorff, cf. 
[8], characterized moment sequences of measures concentrated on the unit inter- 
val [0,1] by complete monotonicity, see also [1], [H], [1]. Moment sequences of 
positive measures on the interval [—1,1] can be characterized as bounded Ham- 
burger moment sequences, i.e. bounded sequences (s„)„ such that all the Hankel 
matrices 

Kn= (s.+i)",=o, n = 0,l,... (1.10) 

are positive semidefinite. 

The purpose of this note is to characterize the sequences (II. 6p of finite con- 
tinued fractions (s„)„, which are bounded moment sequences. 

In the following 6c denotes the Dirac measure having the mass 1 at the point 

c e M. 

Theorem 1.1. For a, 6, w G M, a,b > 0,w > 0, define 

2 + ab — V a^6^ + 4a6 q(aw — (1 — q)) ^ ga — (1 — q)w 

q = , a = , p = r — . 

2 qaw + 1 — g a+(l — q)w 

(1.11) 

Then < g < 1, |/?| < 1 and (s„(a, b, w))n is the sequence of moments of the 
discrete signed measure p supported in [—1, 1] and defined by 

P = -(1 - g)5i + f (- - E ("'^' + ^'^') + ("'^' - ^'^') 

(1.12) 

The measure p is positive if and only if a > b, 

w > -6/2 + V(6/2)2 + b/a, and w > -(a + 6)/4 + y((^T&)74?TT. 

In particular for a > 6 and w = 1, the measure p is always positive 
a = b = 2 sinh^ > 0, and w = 1/a we get the following result: 

Corollary 1.2. The sequences 



4 



of quotients of generalized Fibonacci numbers Fn{6) defined by (11.41) are moment 
sequences of the measures fig and uq = (2smh6')(5i + fig, where 

oo 

fig = + 2 cosh^ ^ e-^^^5(_i)fee-2fe«. (1.14) 

k=l 

In particular for 2sinh^ = 1 the sequence F„+i/F„+2, > is the moments of 
the probability measure 

oo 
k=l 

where ip = (-\/5 — l)/2. 

Remark 1.3. Using the so-called Binet formula for the Fibonacci numbers, it is 
easy to see that > is a moment sequence of the measure 

_V5 + 1 , 

A similar formula holds for the generalized Fibonacci numbers of Ismail, see [9l 
formula (2.2)]. 

Remark 1.4. It was proved in [3j that Fa/Fn+a, n > is the moment sequence 
of a signed measure fia with total mass 1. Here a is a natural number and the 
signed measure fia is a probability measure precisely when a is an even number. 
The orthogonal polynomials corresponding to fia are little g-Jacobi polynomials, 
where q = (1 — \/5) /(1 + a/5). The results were used to prove Richardson's formula 
for the elements in the inverse of the Filbert matrix (1/Fi+j+j), cf. [12]. These 
results were extended to generalized Fibonacci numbers in [9j. For an extension 
to quantum integers see [2]. 



2 Proofs 

Proof of Theorem \l.l[ First of all, we find a closed expression for the denomina- 
tors {Dn)n of the finite continued fractions (s„)„ defined in (II. 6p . 
From (II. 7p and (11.81) we get 

iV„ = n>2. (2.1) 
a 

This recurrence can also be extended to n = 0, 1 by defining D_2 = 1 — aw and 
D_i = w. Inserting (12.11) in (II. Sp . we find that 

Dn+2 = (2 + ab)Dn - Dn-2, n > 0, (2.2) 
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with initial conditions D^2 = 1 — aw, D_i — Dq — 1 and Di — a-\- w. 

That means that the sequences (-D2n)n and (-D2n+i)n are both solutions of the 
difference equation 

= (2 + a6)xn - x„_i, n > 0, 

with initial conditions x^i = 1 — aw, w, = 1, a + w, respectively. Any solution 
of this difference equation has the form cq^o + ciQ'" , where go and qi are the 
solutions of — (2 + a6)x + 1 = 0. We write 



2 + ah- y/aW + 4a6 , 

? = ^ > (2-3) 

so that q and 1/g are the solutions of — (2 + a5)a; +1 = 0, and Q < q <1. We 
then have that there exist numbers cq, ci, do, di such that 

i^2n = co?-" + ci?", n>-l, (2.4) 

^2n+i = doq-'' + d,q'', n>-l. (2.5) 

Using the initial conditions D_2 = 1 — aw, D_i = w, Do = 1 and = a + w, it 
is easy to calculate that 



1 - g + gaw q{l - q - aw) 

Co = — ^ — , Cl = ^ , (2.6) 

I — I — q^ 

a + (1 -g)w g((l-g)w-ga) 

ao = 2 ' "1 ^ ^ 2 ■ ^2.7j 

1 — q^ 1 — g^ 



Note that co, do > 0. Writing a = — ci/co and /3 = —di/ {qdo), we find 

^^g(aw-(l-g))^ ^ ^ qa - {1 - q)w ^ 
qaw + 1 — g a + (l — g)w 

and it is clear that \a\, < 1 because a>0,0<g<l and w > 0. 

We need to establish some technical properties of a and /3, which we collect 

in 



Lemma 2.1. 1. a>0 if and only if w > —6/2 + -y(672p~+~67a. 

2. Assume w > 0. Then —(3 < a if and only if a >b. 

3. Ifw — then (5 — —a — q. 

A. a>l3 if and only if w > -{a + 6)/4 + ^((a + 6)/4)2 + 1. 
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Proof. 1. By (12.81) we have that a > is equivalent to g + aw — 1 > 0, hence to 



2 + ab- VaW + Aab 
1 — aw < q = , 



or 



Va'^b'^ + Aab < 2aw + ab, 



which is equivalent to aw^ + abw — b>0 because a > 0. Since a,b > and w > 0, 
we finally get that a > if and only if 



w > -b/2 + ^/ib/2y + b/a. 
2. According to fl2.8p . —(3 < a if and only if 

(1 — q)w — aq ^ q{aw — (1 — q)) 



a + (1 — q)w qaw + 1 — g 

and a straightforward computation gives that this is equivalent to 

w{l + q){q^ - (2 + a2)g+ 1) < 0. 

Using that q satisfies — (2 + ab)q + 1 = 0, the left-hand side of this inequality 
can be reduced to w{l + q)aq{b — a), and for w > the result follows. 

3. Follows by inspection. 

4. We similarly get that a > f3 if and only if 

w"^ + w{a + b)/2 -1 > 0, 
which is equivalent to the given condition because w > 0. □ 

We now continue the proof of Theorem II. 1[ 
Using (12. ip . we can write 



Dn a Dn a\ 

From the formulas (12. 4p and (12. 6p . and taking into account that a = — ci/cq, we 
have 

J^2n-2 <A)Q + Ciq i — aq 



D2n coq " + cig" 1 - aq 

oo 



k=0 

oo 

fc+1 2n(fc+l) 



k=0 



showing that S2n = J n >0, where the measure fi is defined as 

^ = -(1 - q)S, + -(--q)y a'+'S^.+i. (2.9) 



In a similar way, it can be proved that S2n+i = J t^'^^^dv, n > where the 
measure v is defined as 

^ = 1(1 _ q)5^ + 1 f i - V/J^+^V- (2-10) 
Take now the refiected measures fi and i> of /i and v with respect to the origin: 



a a 



V 



^ fc=0 

1 1 /I \ °° 



The measure p = (/i + /i)/2 + (z/ — z>)/2 has then the same even moments as p 
and the same odd moments as v. That is, the ra'th moment of p is just s„, > 0. 
A simple computation shows that the measure p is given by fll.l2p . 
It is clear that the measure p is positive if and only if 



a 



i.e. if and only if a > and —a < (3 < a. The second part of Theorem 11.11 
follows now by applying Lemma 12. 1[ 

□ 

Proof of Corollary For a = b = 2sinh6' > and w = 1/a we see that the 
three conditions of Theorem 11.11 are satisfied, so Sn = Sn{ci,a, 1/a) is a moment 
sequence of a positive measure p = pg. We prove that Sn = Fn+i{6) / Fn+2{0) 
by induction. This formula holds for n = by inspection and clearly Sn+i = 
l/(a + Sn)- We therefore find, assuming the formula for a fixed n 

^ 1 Fn+2{e) _ F„+2(g) 

a + Fn+m/Fn+2{e) aFn+2{e) + F^+M F^+^^e) ■ 

A small calculation shows that a = —(3 = q'^,q = e~^^, e^^ = (1 — g)/a and 
pg = p defined in (11.121) is given by (11.141) . The formula for ug follows easily from 
the recurrence equation for Fn{6). □ 
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3 Concluding remarks 



Euler did not use 3-periodic continued fractions (nor any other periodicity bigger 
than 2) to find rational approximations of square roots of natural numbers: to use 
3-periodic continued fractions is not more useful than to use 1-periodic continued 
ones, and to use 4-periodic continued fractions is not more useful than to use 
2-periodic ones, and so forth, cf. [HI p. 322]. 

One can consider finite continued fractions like (11.61) for a 3-periodic continued 
fraction of positive periods a, b, c. Using the same approach as before, we can find 
three signed measures /io, /^i and fi2 on [—1, 1] such that the (3n + i)'th moment 
of /ij is equal to s^n+i, i = 0,1,2, n > 0. However, we are not able to construct 
a measure on M from these three measures having its {3n + i) 'th moment equal 
to the n'th moment of /ij, i = 0, 1,2. The same happens for fc-periodicity when 
k>2. 

By a result of Boas, cf. [14, p. 138], see also [5], any sequence is a moment 
sequence of a signed measure. On the other hand we know that the Hankel deter- 
minants of the moments of a positive measure are non-negative. Computations 
indicate that if we consider the sequence (s„(a, a, c, l))n, then some of the Hankel 
determinants are negative except when c = a. 
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